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dowed with a probability measure. We give a precise description of the spec- 
trum of the operator near 1 and use it to estimate the total variation distance 
between the iterated kernel and its stationary measure. Our study contains 
the case of Gaussian densities on M'*. 



1. Introduction 

Let p e C^iW^) be a strictly positive bounded function such that cLfx = p{x)dx 
is a probability measure. Let ft, > be a small parameter and Bh{x) be the ball 
of radius h and center x. We consider the natural random walk associated to the 
density p with step h: if the walk is in x at time n, then the position y at time 
n + 1 is determined by chosing y e R'' uniformly with respect to the measure 

(1-1) th{x,dy) = f^^j ^\x-y\<hdy 

The associated random-walk operator is defined by 

(1-2) Tnf{x) - .. / f{x')di,{x'). 

for any continuous function /, and the kernel of T\ is th{x,dy). This is clearly a 
Markov kernel. Introduce the measure 

d.n = ^^^EIM}Mdx 
Zh 

where Zh is chosen so that dvh is a probability on W'-. Then, the operator Th is self- 
adjoint on L^{M,dvh) and the measure dvh is stationnary for the kernel th{x,dy) 
(this means that T^{di'h) = di^h, where is the transpose operator of Th acting 
on Borel measures). 

The aim of this article is to describe the spectrum ot Th and to adress the problem 
of convergence of the iterated operator to the stationary measure. Such problems 
have been investigated in compact cases in [5] , [7] and , and the link between the 
spectrum of Th and the Laplacian (with Neumann boundary condition in |2] and 
[5]) was etablished. In this paper we investigate the case of such operators on the 
whole Euclidian space. The main difference with the previous works comes from 
the lack of compactness due to the fact that is unbounded. We will make the 
following assumptions on p: 
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Case 1: tempered density. A density p E C^{M.'^) is said tempered if there exists 
a constant C > such that for all a; G M'* 

(1.3) \dpix)\ < Cp{x) 

We shall say that it is smooth tempered of exponential type if p is smooth and if 
there are some positive numbers (Cq)^^^!;, i? > 0, kq > 0, such that 

(1.4) y\x\>RAd'ip{x)\<C^p{x) 
and, if A := — Ylt^i the positive Laplacian, 

(1.5) V|x| > R, -Ap{x) > Kop{x). 

Densities verifying these assumptions can be easily constructed. For instance, if p 
is a smooth non vanishing function such that there exists a, /3 > such that for 
any \x\ > Rwe have p{x) = /3e~"l^l, then the above assumptions are satisfied with 
kq = o? . For densities satisfying (jl.4p . (|1.5p . we will define 

(1.6) K— lim inf f \ ^ . 

fl->oo |2;|>7?, p\x) 

The second type of densities we shall consider is the following 

Case 2: Gaussian density. We assume that p{x) = /3e~"l^l for some q;,/3 > 
such that Jjjd p(x)dx = 1. 

It can be shown that that if p satisfies l|1.3p or is Gaussian, there exists a constant 
C > and ho > such that 

(1.7) Vx e W^, \fh e]0, ho], KBh{x)) > Ch'^pix). 
Let us set mh{x) = fi{Bh{x)) and define the functions 

(1.8) a,,{x) ~ {aah''p{x)lmh{x)Y'\ G^O = — f ^"^dz 

O^d J\z\<l 

where ad '■— Yo\{B^d (0, 1)). Notice that Gd is a real valued function bounded above 
by 1 and below by some M > — 1, then define 

(1.9) Ah := lim sup al{x), M := min 6*^(0 > -1- 

We will show that Au ^ I - 2{d+2) + ^ih^) with k defined in (IL^ . 

In order to describe the eigenvalues of T^, let us also introduce the operator 

(1.10) Lp^A + V{x) 

with V{x) := —j^^Y^- Observe that the essential spectrum of this operator is 
[k, +oo[. Moreover, we have the following factorisation: 

d 

(1.11) Lp = Y,e*e, 

where £j = —dxj + This shows that Lp is non-negative on L'^{W^). Moreover, 

since £jU = iS u is proportional to p, then is a simple eigenvalue associated to 
the eigenfunction p € H L°° C i^. 

We first prove the following result in the tempered case 



SPECTRAL ANALYSIS OF RANDOM WALK OPERATORS ON EUCLIDIAN SPACE 3 



Theorem 1.1. Suppose that p is tempered in the sense of (|1.3p . then: 

(i) the essential spectrum ofTh on L?{W^^dvh) is contained in \AhM,Ah\ where M 

and Ah are defined in (|1.9|) . // in addition Ah — Ivoi^^^^^ a\(x) , then (Tcss(T/i) = 

[AhM,Ah]. 

(a) If prt| and ((T3)) hold, then Ah = 1- 2(d+2) + ^(^"^) ^^^^ defined in pT^ . 
and for all a €]0, 1[ there exist C > 0, Hq > such that, ifO = /xq < /ii < /i2 < ■ • • < 
Hk denote the L'^{R'^,dx) eigenvalues of Lp in [0,aK] counted with multiplicities, 
and if 1 = Ao(/i) > Xi{h) > . . . > Xk{h) denote the k largest eigenvalues of Th on 
dvh) counted with multiplicities, then for all h e]0, ft-o] O'l^-d any j = 1, . . . ,k, 

-—^ — -Ukh^-Xk(h) <Ch^. 

Observe that if p is only tempered, the statement (i) shows that the essential 
spectrum can be the whole interval [A/, 1]: for instance, take a density p such that 
p{x) = |a;|~™ in {|x| > R] for some i? > and m > d, then it is easy to check that 
mh{x)/ p{x) -> 1 as |x| — ?> oo and therefore A^ = 1 in this case. 

Notice also that there are examples of smooth densities of exponential type p 
such that the discrete spectrum of Lp below its continuous spectrum is non-empty. 
Indeed, take for instance p = e""^"*^^^ where r > and a{x) is smooth, equal to 
for \x\ > 1 and a{0) — 0, then 

is a semi-classical elliptic differential operator with semi-classical principal sym- 
bol p{x, ^) — ICP + I VctP (see [U [51 13] for the theory of semi-classical pseudodiffer- 
ential operators). Since |Va| = 1 in |x| > 1 and Aa = in |x| > 1, the essential 
spectrum of Pr is [l,oo), then we can apply Theorem 9.6 of [1] and the fact that 
Yo\{{x,i) e M.'^'^;p{x,0 G [0> 5]} > (since a(0) = 0) to conclude that, if t > is 
large enough, there exist Ct'' eigenvalues of Pr in [0, ^] for some C > 0. 

We also emphasize that the result in Theorem II. II is used in a fundamental way 
in the recent paper fTJ to analyze random walks on surface with hyperbolic cusps. 

If instead p is Gaussian, then Lp = A + 4a^|a;p — 2(ia and its spectrum is discrete 
cf{Lp) — 4ckN and the eigenfunctions associated to 4afc have the form i7fe(-T)e^^"''^'^ 
for some explicit polynomial Hk- We then have 

Theorem 1.2. Suppose that p is Gaussian, then the operator Th is compact and 
if = Po < pi < P2 < • ■ • < /^fc • ■ • denote the L^(R'', dx) eigenvalues of Lp and 
1 = Xo{h) > Xi{h) > . . . Xk{h) > . . . those of Th, then for K >0 fixed, there exists 
C > and ho > such that for all h g]0, ho] and any fc = 1, . . . , K , 

(1.12) \'-2(dTYr''^''^''^ 

Moreover, there exists 5o > such that for any X G [0, Jq]; the number N{X,h) of 
eigenvalues of Th in [1 — A, 1] satisfies 

(1.13) N{X,h) <C(1 + Xh-Y■ 
ln the last section of this paper, we also give some consequences on the conver- 
gence of the kernel of T^ to the stationary measure dvh as n — >■ 00. In particular 
we show that, contrary to the compact setting [7], the convergence in norm 
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fails, essentially due to the non-compactness of the space. 

These theorems, will be proved by using microlocal analysis. We refer to the 
books, [4], [5] and [8] for standard results in this theory. The organisation of the 
paper is the following. In the next section we study the essential spectrum of Th on 
_L^(R'', di'h)- In section 3, we collect some a priori estimates (regularity and decay) 
on the eigenfunctions of Th- Following the strategy of ,7^, we use these estimates 
in section 4 to prove the above theorems. In last section, we adress the problem of 
total variation estimates: we show that the convergence to stationarity can not be 
uniform with respect to the starting point. Considering the case where the starting 
point X belongs to a ball of radius t we prove total variation bounds in term of the 
spectral gap and r. 

2. Essential spectrum 

We start by studying the essential spectrum of in the tempered and Gaussian 
cases. ^From the definition of dvh: it is easy to see that there exists some constant 
Ci, C2 > such that Cih'^ < Z^, < C2h'^. Let us define the operator f2 : LP'iW^, dx) — > 
LHW^dvh) by 



(2.1) ^f{x)^J f\ , J {x). 

y mh[x)p(x) 

which is unitary, and let Th defined by = fl*Th^ so that 

Thf{x) = ah{x)Th{ahf) 
with ah defined in (II. 8p and (with ad — Vol(i3jjrf (0, 1))) 

(2.2) Thg{x) ■■=-^ I f{y)dy. 

adfl" J\x-v\<h 

Using the semiclassical Fourier transform it is easy to see that 

Th - Gd{hD,), with GdiO = — / e'"^dz. 

O^d J\z\<l 

This function depends only on |^|, it is clearly real valued and — l<M<Gd(^)<l 
for all ^ if M is defined in ()1.9|) . Moreover, Gd tends to zero at infinity and Gd{£,) = 1 
if and if only ^ = 0. 

Let us first prove (II. 7p assuming (II. 3^ : we have by assumption on p that for all 
x,y €M.'^ with \x - y\ < h 

—Ch sup p{z) < p{x) — p{y) < Ch sup p{z) 

zeBh(x) zeBh(x) 

and therefore \i Ch < 1 

(1 — Ch) sup p{z) < p{x) < sup p{z) 

zeBh{x) zGBh{x) 

which implies 

pK'-T%h)^p^y^^^K'+T^)- 

and thus (fLT]) . 

The function ah is then bounded and Ah of (|1.9p is well defined. We first prove 



SPECTRAL ANALYSIS OF RANDOM WALK OPERATORS ON EUCLIDIAN SPACE 5 



Proposition 2.1. Suppose that p is tempered in the sense of (II. 3p . then cross(7)i) C 
[MAh, Ah]. If moreover Ah — lim|a,|_j.oo 0^(2^); then the inclusion above is an equal- 
ity. 

Proof. Let i? > 0, then the operator T/,, can be written under the form 

Th = ^x\>BTh'i^\x\>n. + ^R<\x\<R+hThTi\x\<R + ^x\<RTh'iiR<\x\<R+h 

since Th increases support by a set of diameter at most h. The kernels of the last 
two operators in the right hand side is in L^(K'^ x M.'^,dx dx), and thus these 
operators are compact. We thus deduce that the essential spectrum of Th is given 
by that of Sj^ - ^i\x\>RTh ^\x\>r- Since Sj^ - b^Thbj^ with 6f = ll|,|>j? a,,(x) and 
since Th is a bounded self-adjoint operator satisfying 



M\\f\\i,<{ThfJ)L^-, \\Thf\\L-< 

and ah{x) > we deduce easily that acss{Sh) C [—MA-^,A^] where A^ := 
sup|2,|>^ a/i(a;)^. It then suffices to take the limit as i? — 00. Now if in addi- 
tion af^{x) has a limit Ah when |a::| — > 00, we can write 

(2.3) Th = AhTh + eh{x)Thah{x) + A^Thehix) 

1 

with eh{x) := a^(x) — Aj^ converging to as — 00. In particular, using that 
|G£i(^)| when |^| — >■ 00, we deduce that the last two operators in (|2.3I) are 
compact on L^. Since, Th is a function of the Euclidean Laplacian (or radial 
Fourier multiplier) the spectrum of T/j on L'^(R'^,dx) is absolutely continuous and 
consists of [M, 1], which is the range of Gd{0- This achieves the proof since the 
essential spectrum of Th is that of AhTh by p.3p . □ 



We also describe the asymptotic behaviour of Ah'. 



Lemma 2.2. If p satisfies ()1.4p and (jl.Sp . then the following asymptotic holds as 

Ah = 1- ^. fe' + 0(/t^) 



2{d + 2) 



where k = liminf 



Proof. If p is tempered, we expand mh{x) ~ p{Bh{x)) with respect to h and use 
assumption 



mh{x) — h'^ p{x + hz)dz 



z\<l 



= aah''p{x) + h'^+^y^dx^dx^pix) f z,z,dz + 0{h<'+^ p^) 
2 J\z\<i 

= aXp{x) - l^h^'+'Apix) + Oih'^+^p^) 

with |p4(a;)| < p{x) and /3d :— J\z\<i I^P'^-^- Using the definition of Oh, it follows 
from Lemma 13.21 below that 

(2.4) a^^(^^) = i + h^^^^+oih^) 

p[x) 
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with 7rf = 15^-^ ■){d+2) ^^'^ 0{h^) is uniform in a; G W^. Hence, it follows 
from (11.61) that 



A = limsup4(x) = 1 + jdh^ liminf + 0{h'^) 

x|^oo |a:|^oo p{X) 

and the proof is complete. □ 
Remark 2.3. In the tempered case, the operator ^dLp = 2(^+2) ~^^ ) /las 

essential spectrum contained in [ 2(^+2) 1 °°)- addition k = lim|a;|_>.oo i/ien 

i/ie essential spectrum is exactly acss{Lp) = [ 2(^+2) ' ^) Theorem 13.9 of [6]. 

Now for the Gaussian case 

Proposition 2.4. // p is Gaussian, then Th is a compact operator. 

Proof. The symbol Gd{C) of Th is decaying to as |^| — > 0, a standard argument 
shows that if lim|2,|_^oo — ^ 0, then TfiOh is compact on L^. We write 

and by bounding below this integral by a dz integral on a conic region —z.x > 
\z\.\x\/2, we see that it converges to 00 when \x\ — > c», which proves the claim. □ 

Remark 2.5. In the Gaussian case, the operator Lp — A + Aa^lxl'^ — 2da has 
compact resolvent and discrete spectrum. 

Notational convention: For the following sections, all the tempered densities we 
shall consider will be smooth tempered densities of exponential type (ie. satisfying 
(|1.4[) and (|1.5p ). and therefore we will abuse notation and just call them tempered. 

3. Spectral analysis of T^ 

We recall here some notations. Let a = a{x,£^;h) be an /i-dependent family of 
C°°(M^'') function and m(x, ^) be an order function as in ^4 . We say that a belongs 
to the symbol class S{m) if there exists some Hq > and constants Ca.p such that 
for any a,(3 £ N"*, any < h < Hq 

\d^d^a{x,^;h)\ < a,^m(x,0 

For any a g S{m), we define Op^(a) by 

The standard theory of such operators is developped in [i], [S], [S]. 

3.1. Preliminary estimates. Let us start by some estimates on the symbols of 
the operator T^, which will be useful to study its eigenfunctions. 

Lemma 3.1. The function Gd{0 belongs to S{{0^"'^'''^^'^'>). 

Proof. Suppose first that d > 2. It is clear that the function Gd is smooth. 
When 1^1 > 1, one has 



d^'GdiO = — I (izfe^'^dz 

^ J\z\<l 
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Let X S Co'{Bsd{0,l)) be a radial cut-off equal to 1 on B^d{0,^). Then the 
non-stationary phase theorem shows that 

J\z\<l 

On the other hand, 

:= / {l~xiz))z>^e"^dz= [ (1 - x) Wr'^-i+l^l f / e'^^cj'^dcj') dr 

For any r > ^ the phase oj i— >■ has only two stationary points: these points are 
non-degenerate so that the stationary phase theorem implies = 0{\(,\ ~). In 
the case d = 1, the computation is simpler since GdiO — SH^ii. We leave it to the 
reader. □ 



We will also need the following result on the function a^. 

Lemma 3.2. The function is smooth and the following hold true: 
• if p is tempered, then 

(3.1) Va e N'^, 3C„ > 0, Vh g]0, 1], \d^ah{x)\ < C^^h^ 

and there exists C > such that 



(3.2) V.T € R*^, 1^-- - 1 - ^|<C/i* 



1 -Ap^ 

' '^2^^^^ 2(d-f 2) p 



• if p is Gaussian, then 
(3.3) Va e N'', 3C„ > 0, V/i e]0, 1], |9^fa,,(x)| < C„/il"l. 

and 

(3.4) 

VA// > 0, 3Cm > 0, V|2:| < Mh-\ 



^'"'^ 4,4 



1 (4a2|a;p-2da) , 

a2(x) 2(d+2) 



<CM\xrh\ 



(3.5) 3C,i? > 0,V|x| > i?, > max(H-C/i2|a;P,Ce''l='l) 

Proof. It follows from ()1.8p that ah{x) — F o gh{x) with F{z) = z^^l"^ and 
(7;i(a::) — "V"}^) ^ . Following the arguments of the proof of Lemma [2.2[ we have 
when p is tempered (using J^^^^i Zidz — J^z\<:i ZiZjZ^dz — 0) 

h^ Ap h"^ f , , , 

gh{x)^l-——— + / pi[x,z)dz 

2{d + 2) p adp{x) 



Ap 

2{d + 2)~ 

where P4{x, z) is a function which satisfies for all a e N'': 

\d^p^{x,z)\<Ca,p{x) 

uniformly with respect to < 1 and r4 (x) has all its derivatives uniformly 

bounded on W'-. In particular, for any a S N'' \ {0}, d"gh{x) = 0{h'^). Hence, for 
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h > small enough, Faa di Bruno formula combined with p.6p shows that ah is a 
smooth bounded function such that 

(3.7) VaeN'^MQ}, d^hix) =0{h^). 

This shows that ah enjoys estimate while p.2|) is a direct consequence of (|3.6|) . 



Suppose now that p{x) is Gaussian. It follows from (12. 5p that 

ttd J|2|<1 

Hence, there exists cq > such that for all x E M'^, h e]0, 1], > cq. Moreover, 

for all a S N'' we have 

J\z\<l 

SO that there exists Cq > such that 

(3.8) V/ie]0,l],VxeM^ \d^9h{x)\<Co^h^''^\gh{x)\ 

Using again Faa di Bruno formula, we get easily that ah is a smooth function such 
that for any a G N"*, 

(3.9) d:ahix)= J2 C^^Mxy'^'^'^-^+'^Use.^^"^''^ 



dxi 



jeB 

where n|Q| denotes the set of all partitions of{l,...,|a|}, \tt\ denotes the number 
of blocks in the partition tt and \B\ denotes the cardinal of B, and C\t^\ is an explicit 
constant depending on |7r|. Combining this formula with estimate p.Sp . we get 

(3.10) \dyh{x)\< q.|l5/^(a;)r^'""'+'^nBe,|/i5^(a;)pl <qa^(a;)|ftl"l 

7ren|„| 

which proves (13. 3p . 

Let us now prove the estimates on a^ — gh- The same computation as in the 
tempered case remains valid if we assume that is bounded, which holds true 

if h\x\ is bounded. This shows (13. 4[) . In order to prove p.Sp . we observe that there 
exist constants c, C > such that for all < ft. < 1 

JS''-^ Jo<r<l 

-if f , A„2,2,a\2 „-2thrx.ei'^ ,,\-h^r^d-l. 



S-^-i JO<r <l 



2 



JS'*-WO<r<l ^JO 2 / 

-cft2 

ah{xy^ >1 + Ch^\x\^ ~ch^ 

for > i? with R > large, the last inequality being proved by the same argument 
as for Proposition 12.41 Enlarging R and modifying C > if necessary, this shows 
the quadratic bound in p.Sp . The exponential bound in p.Sp follows easily from 
the inequality above, by bounding below the integral by an integral on a region 
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{6'.a;/|a;| < —(1 — e),r > 1 — e} for some small e > 0. □ 

3.2. Regularity and decay of eigenfunctions. We are now in position to prove 
the first estimates on the eigenfunctions of T^- 

Observe that for any 1/2 > (5 > small, there exists ss > such that |Grf(^)| < 
1-2(5 when l^p > sg. 

Lemma 3.3. Let C > and G [1 — Ch^, 1] be an eigenvalue of Th (which can 
belong to the essential spectrum) in the tempered case, and A/j G [1 — (5, 1], (5 > 
in the Gaussian case. Let eh G L'^(M.'^,dx) satisfy ThCh — ^^hSh, \\ et \\L^(Rd)— 1. 
Then eh belongs to all Sobolev spaces and for all s CzR. 

(3.11) |le.||^,(„.)=0((l + i^)'). 
Moreover, 

(3.12) II il-xKh'A)eh ||^.(r.)= 0(/i°°) 

where x G C^(M) is equal to 1 near in the tempered case and x = 1 on [—ss, ss] 
in the Gaussian case. 

Proof. We use the some arguments similar to those used in the difference is 
that now we are working in R'' instead of a compact manifold: let us write A^ = 
1 — h'^Zh with < Zh < Kjd in the tempered case and < Zh < Sh~^ in the gaussian 
case; and start from (Th — XhCh) — 0. Since Th ~ ahThOh it follows from Lemmas 
13.11 and 13.21 that Th is a semiclassical pseudodifferential operator on R'^ of order 
m < -1. In particular, it maps L'^{R'^) into H^{R'^) and || Th ||l2^^i= 0{h-^). 
Since e/j = j^ThCh and Xh is bounded from below, we deduce || e/j \\h^ = 0{h^^). 
Iterating this argument, we finally get 

(3.13) \\eh\\H^^O{h-') 

for any s > (using interpolation for non integral s). Let us denote ph{x,^) the 
symbol of Th . It follows from usual symbolic calculus and Lemma 13.21 that 

(3.14) Ph{x, = aUx)Gd{0 + h'^rhix, 

for some symbol rh G '"^''(^■t~)) and with m = 3 if p is tempered and m — 2 

if p is gaussian. 

Suppose that p is smooth tempered and let x G C'i^(R) be equal to 1 near 0. 
Since \GdiO\ < 1 with GdiO ^ as |^| oo and Gd(0 = 1 ^ ^ = 0, we 
deduce that for any cut-off function x equal to 1 near 0, we have 

(l-x(0)G.(e)<(l-£)(l-x(0) 

for some e > depending on x- Since A/j = 1 + 0{h^) and a/j = 1 + 0{h?), the 
symbol 

%(x,e) = (i-x(?))(Ah-p/.(x,o) 

is bounded from below by |(1 — x{C)) for /i > small enough. Moreover it is, up 
to a lower order symbol, equal to the symbol of (1 — x{h'^A)){Xh — Th) and thus 
by taking (1 — %) = 1 on the support of (1 — %), we can construct a parametrix Lh 
with symbol £h{x,£_) G S{1) such that 

Lh{l - x{h^A)KXh - Th) = (1 - xih^A)) + h'^Op^{wh) 
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for some symbol wt G >5'(1). This clearly shows that 

(3.15) II (l-x(/i'A))e, ||i.-0(/j°°) 
and by interpolation with p.l3p we get 

(3.16) II il-x{h'A))eH ||h.= 0(/i°°). 

It remains to show that x(/i^A)eh is bounded in H^. We have 

Let bh{x,£,) — ph{x,S^) — 1 + h'^Zh, then since Zh is bounded, we know from ()3.14p 
that 

(3.17) bh{x, = al{x)Gd{0 ~ 1 + h'vhix, 

for some G ^^(l). By Taylor expansion of Gd{S,) at ^ = 0, we see that there exists 
a smooth function F on R+, strictly positive and such that 1 — Gd(0 = ICP-P'(ICP). 
Since a\{x) = 1 + 0{h'^), we get 

bkix,0 = -\eF{\e) + h^rHix,0 

with fft e S'°(l). Combined with (fSTS]) . this shows that for any x € C^O^'^) 

h^AF{h^A)x(h^Ag)eh - 0L2{h^). 

Since F is strictly positive on the support of x, we can construct a paramctrix like 
above and obtain that 

II x{h^Ag)eh ||h2=0(1) 
Iterating this process, it follows that the above bounds hold in all Sobolev spaces. 

Consider now the case of a Gaussian density and let us prove (|3.12l) . For x G 
C^(R) equal to 1 on [~ss, ss] (and < x < 1) we get 

(l-x)(l^nG.(C)<(l-2<5)(l-x)(ieP). 
Since we have ah < I + 0{h^) and A^j > 1 — (5 for small ft- > 0, this shows that 
- x{\S,?)){^h - Ph{x,0) > |(1-X)(ICP) for h small and (l3T5l) . (l3T6l) are stih 
valid. Let us prove p. 111) . By definition, we have Op^(fo;i)e/i = with 6/i(x,f) = 
al{x)GdiO - A/i + h^rh{x,£) for some th £ S{1). Thanks to (PHT]) . we have 
\d^rii{x,^)\ < Ca\a1{x)\ for any a and |9"(a^^r/i(a;, ^))| < Ca- Using again the 
structure of and dividing by a^, it follows that 

(3.18) h^AFih^A)eh - (1 - Xha^^x) + h^Oph{rh))eh 

for some symbol f £ S{1). Taking the scalar product with x(/i^A)^e^ and using 
the fact that Op^(f;i) is bounded on L^, we get 

(3.19) 

{h^AFih^A)xih^A)eh, x{h'A)eh) = ((1 - \hah\x))x{h^ ^)en,x{h^ A)eh) + 0{h^) 

= Inih) + Mh) + O(h^) 

where 

IrW := {Mx){l - Xha-'{x))xih'A)eh,x{h'A)e„) 

Mh) ((1 - ibRix))il - Xual\x))x{h^A)eh,x{h^A)eh) 

with il^nix) := ^\x\<r- Hence, it follows from (IXi)) that /^(ft) = 0{h'^R^ + 1 - Xh). 
On the other hand, setting i? = (1 — Xh)/{h?e) with e > small enough but 
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independent of h, (|3?5|) gives that 1 - XhQf^'^ix) < -XhCh'^\x\'^ + (1 - ^h) < if 
|a;| > R, and hence JR{h) < 0. Combined with the estimate on Ir, this shows that 

{h^AF{h^A)x{h^A)eh,x{h^^)eh) = 0{1 - A^). 

Dividing by and using again the fact that F > we obtain || Ax(/i^A)e;i||L2 = 
0(1+ ^^i'^ )■ Iterating this argument and using interpolation, we obtain the desired 
estimates for any H^. □ 

In order to control the multiplicity of the eigenvalues as in [7], we need some 
compactness of the family {eh)h- Since R'^ is not bounded, the regularity of the 
eigenfunctions is not sufficient, we need some decay property of the eigenfunctions 
near infinity. For R > 0, let xr be a smooth function equal to 1 for |a;| > R + 1 
and zero for |a;| < R. 

Lemma 3.4. Let us assume that p is tempered and let a s]0, 1[. Suppose that Xh £ 
[1 ~ ah^ 2(d+2} ' -*-] o.'nd that eh £ L'^{M.'^,dx) satisfies ThGh = ^h^h and \\eh\\L^{Rd'f = 
1. Let (j) G C^(M), then there exists R> such that 

li XB.{x)(l){h''A)eh |L2(R.)=0(/i2) 

As a by-product, for any s G M, XR^h goes to in iJ*(R'^) when h goes to 0, for 
any s > 0. 

Proof. ^From the preceding Lemma, we know that 

{AF{h^A) + Oph{rh))cb{h^Ag)eh = 0{h°-). 

for some r^ G ^(l). On the other hand, this term can be made more precise : it 
follows from Lemma 13.21 and equation (|3.14p that 

0{h) - AF{h'A) - lld{V{x)Oph{Gd{0) + Oph{Gd{0)V{x)) + zh)Hh^A)eh 

= - {AF{h^A) + jdV{x) - Zh)eh + 0{h^\\eh\\H-) 

with Aft, = 1 — h^Zh and using p.lip . we obtain 

{AF{h^A) + V{x) - Sh)fh = 0{h) 

with := (j){h'^Ag)eh, Zh z,J-fd and F = F/ja- Let qhix,0 ■= \^?F{hO + 
V{x) — Zh- Since > 0, it follows from assumption (|1.5p that there exists i? > 
such that for any ^ e M'' and any > i?, we have qh{x,C) > (1 ~ a)K/2 if 
l-Xh< aKh'^/2{d + 2). Hence we can build a parametrix for qh on the support of 
Xr and this shows that || xufh \\l^= 0{h). Using interpolation and the fact that 
(eft) is bounded in i?". we obtain directly the same bounds in H'^ . □ 

Lemma 3.5. Suppose that p is Gaussian. Let 5 > Q and x £ C'o°(I^) be equal to 1 
on [—Sfi,ss\, then there exists Hq such that, for any k,s there exists Ck,s > 
such that for all h < Hq and any eigenfunction eh G of Th with eigenvalue 

Aft e [1 — (5, 1], we have 

(3.20) \\{x)''xih^^)eh\\HHR') < CkAxih^^)eh\\H^+.(R.) 
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Proof. It follows from (|3l8l) and ([3J2l) that 

(3.21) (1 - Xha-^ix))x{h^A)eh = h^Op„{rh)x{h^ ^)Aeh 

for some rn £ <5'(1). Let i? > be sufficiently large so that a^'^{x) > 1 + Ch'^\x\'^ 
for \x\ > R. Then, \i \h — 1 ~ h'^Zh, one has for > R 

(3.22) - 1 + Xha];^{x) > h^{C\x\^ - Zh) > C'h^{l + \x\^) 

for some C" > independent of h. We take iJjr G Cg°iR'^) be equal to 1 for 
la;] > R + 1 and for |a:| < i? , then by (|3.22l) and p. 31) . we deduce easily that 
(a;)2ft."2(-l + A/ia^^)"Vj? e S'(l) and therefore 

{xy^Rix)xih^A)eh = OpJF^)x(/i'A)Ae^ 

for some G 'S'(l). Therefore, for any s > 0, we have 

\\{xfx{h^A)eh\\H-iR'i) < C\\x{h'^ A)eh\\ H^+^R") 
Iterating this argument fc/2 times and using p. Ill) , we get p.20p . □ 



4. Proof of Theorem II. II and 11.21 



4.1. Spectrum localisation. We work as in [7| and we only give a sketch of the 
proof since it is rather similar. The main difference with the situation in [7| is 
that we work on unbounded domains, so that Sobolev embedding do not provide 
directly compactness. In both tempered and Gaussian case, we will use the following 
observation: suppose that </? is a smooth function, then it follows from Lemma 13.21 
and the expansion Gd{0 = 1 - 7<i|^P + 0(|^|^) as |^| that 

(4.1) ^^ip^jdLp^ + h^^P 

where ||V'IIl2(r^) = 0(||i^||^4(Rd)) in the tempered case and \mL^B(o,Mh-^)) = 
0(|| |x|''^(/j||//4(^(o_jvf;i-i+i))) for any /i-independent M > in the Gaussian case. 

We start with the case of a tempered density and follow the strategy of [7]. 
Since Th and Th are unitarily conjugated by fl : L'^{W'-,dx) — >■ L^{R'^,dvh), the 
eigenvalues of Th on L'^ (W^ , dvh) (and their multiplicities) are exactly those of Th 
on L^{R'^,dx). 

First, assume that {Lp — ^)e = for some ^ e [0, k) and e G H'^iW^), \\ e \\L^(dx)= 1- 
Then, e is in fact in C°° and using (14. ip with ip = e, we get easily 

Since Th is self-adjoint, this shows that dist(7d/i, a(A;i)) — 0{h^) with 

and that there exist Co > 0, Ci > 0,ho > such that for all < h < ho and 
fi e a{Lp)r\[0, K—Cxh?), the number of eigenvalues of A/j in [7^^— Cq/i^, ^diJ^+C^h?] 
is bounded below by the multiplicity of /i. 

Conversely, consider an eigenfunction of A/j corresponding to an eigenvalue 
Zh G [0,7(iK), then using Lemma p.3p . we get 

ZhCh = A/iC/j = -YdLpCh + OL2{h^). 
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This shows that all the eigenvalues of are at distance at most Ch^ of the 
spectrum of jdLp. Let us now consider an orthonormal set of eigenfunctions of 
Ah associated to the eigenvalues zj^ contained in [7^/1* — C^h?, 7d/i + Cq/i^] for some 
H G o-{Lp) n [0, ok], where with Co,Ci are the constants given above. Let i? > 
be fixed as in Lemma 13.41 From Lemmas 13.41 and 13.31 , each eigenfunction can be 
decomposed as 

el = ul + vi 

with u]^ bounded in any H'^ and supported in i?(0, i?)and vj^ converging to in 
when h goes to 0. Since H'^ {B{0, R)) is compactly embedded in for s larger 
than 2, we can assume (extracting a subsequence if necessary) that the ej^ converge 
to some in H'^{R'^,dx) and converges to n/jd- Hence, the {f^)j provide an 
orthonormal family of eigenfunctions of Lp associated to the eigenvalue /i. This 
shows that the number of eigenvalues of Ah in [jdl^ — Coh'^,jdlJ' + CqH^] is exactly 
the multplicity of /x as an eigenvalue of Lp, and achieves the proof of Theorem ll.il 
Notice in particular that our proof does not rule out the possibility of an infinite 
sequence of eigenvalues for Ah converging to the bottom of the essential spec- 
trum K. 

Assume now that p is Gaussian and start with (Lp ~ ii)e = with |le|1^2 = 1. It 
follows from (|4.ip that 

Ahc = ll|:r|</i-i jdLpe + ll|3;|>,,-i Ahe + h^ip 

with i/i supported in B{0, Alh^^) and Hi/'Hl^ = 0{\\{x)'^e\\Hi{B{o,Mh-'^+i)))- Since 
e = p(x)e~"'^' for some polynomial p, then HV'IIl^ is bounded uniformly with 
respect to h. The same argument and Il|2;|>;j-i Ah — ll|2;|>;i-i ll|j.|>;j-i_;j shows 
that II ll|^|>/i-i Ahe\\L2 = 0{h-'^e-'''^~^). This implies that 

Ahe = "fdlJ.e + 0^2 (/i^) 

Like in the tempered case, it follows that dist(7(j/j,, cr(A/i)) = 0{h?) and that for 
any given L > there exists Co > 0, /iq > such that for all < ft. < /iq and all 
jJL £ <y{.Lp) with n < L, the number of eigenvalues of Ah in [7^/2 — Cq/i'^, 7^/1 + Co/i^] 
is bounded by the multiplicity of p. 

Conversely, suppose now that Th^h = (1 ^ h^ldZh)Gh for some Ch e L^iR"^) such 
that II Bh ||l2= 1 and Zh E [0,-L], L > being fixed. From Lemmas 13.31 and 13.51 we 
know that 

ZhGh = AhCh = LpCh + Ol2 
this shows that the distance of the eigenvalues of Ah (less than L) to <j{Lp) is of 
order 0{h?). 

To get the equality between the multiplicities, we work as in the tempered case 
and consider an orthonormal family of eigenfunctions ej^ of A^ associated to the 
eigenvalues contained in [7^/1 — Coh^^^dP + CqK^]. It follows from Lemmas 13.41 
and 13.51 that 

el = < + 0(ft-) 

with x{^'^^)^''h bounded uniformly with respect to h in {x)~'^H^{W^) for 

any fc, s > 0. Then the family (u-^)?i>o is compact in iJ^(M'') and extracting a 
subsequence if necessary, we can then assume that both u]-^ and converge to some 
in and Zh converges to 2 e [0, L\. We split u]^ into il}h{x)u-'f^ + (1 ^ i^h{x))u'f^ 
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where is smooth, supported in |a;| < 1/h and equal to 1 in < l/2h. In 
particular we have that ||(1 — 'i/'/i)'"!!!//^' — 0{h°°). On the other hand, it follows 
from (|4.1|) that 

z^el = A,el = A,(^,<) + 0(/i°°) 

= 7dLp{i^hui) + 0(h^\\{x)^i^hui\\H^) + Oih'^) 
^^,L,{ei) + 0{hmx)^eiU.) + Oihn 

zi4 = 7di.K) + Oih^eiW^.) + Oih°°) 

where we used Lemma [3751 in the last line. Making ft, — > 0, we show that {f-')j is an 
orthonormal family of eigenfunctions of Lp associated to the eigenvalue z = iJ./jd- 
This achieves the proof of p.l2p . 

4.2. The weyl estimate. It remains to prove the Weyl estimate on the number 
of eigenvalues in the Gaussian density case. Fix S > small, then for r > 0, let us 
define the operator on M.'^ 

where x € C°°((0, oo)) is a positive increasing function which satisfies xi^) — ^ for 
X < 1 — S and x{^) = 1 for a; > 1. Clearly Pt is a self-adjoint bounded operator on 
L'^(W^) with norm less or equal to 2t and since for any function f E such that / 
is supported in > r or / is supported in |^| > t, one has {Prf, /) > ■''II/IIl2, the 
essential spectrum is contained in the interval [r, 2t]. Let llr/2 — ^[o,t/2]{Pt) be 
the orthogonal spectral projector, it is then finite rank by what we just said. For 
/ in the range of 1 — wc shall prove that there is e > 0, C > independent 

of T, h such that for t < eh^^ 

(4.2) {nfJ)<{l-Crh^)\\f\\l.. 

Notice that if (1 - Hx)/ = /, we have {Prf, f) > ^t||/||2, and thus 

(4.3) ||x(v^)/lP + MVWJ^)f\? > \\\f\?- 

We first assume that ||x(/NV^)/ll' > ill/IP, then using that n has ^ 
norm bounded by 1 we deduce 

(ahThahfJ) = {Thahf,ahf) < ||a,,/|||2. 

But from (|3.4p and p.Sp . we also have that there is e > 0, C > independent of 
T, h such that if t < eh~^, 

al{x)<l-Ch'rx{VW/^f- 
Thus we obtain by combining with (I4.3P 

(4.4) {anfnanfj) < (1 - CftV/4)||/||2,. 

Assume now that (|4.3|) is not true, then since (1 — 11,^/2)/ = / this implies that 

(4.5) MVN^)f\?>\\\f\? 
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and we shall prove that ()4.4p holds as well in that case. Using < 1 + Ch for 
some C > 0, let us write for f E 

(ahThahfJ) ^{alfhfj) + {ah[fh,ah]f, f) 

<{l + Ch')\\fhf\\L-\\f\\L^ + {ah[n,ah]fJ}. 

Using the fact that Th = Gd{hDx) is a semiclassical pseudo-differential operator 
with symbol Gd € S{1) defined in (|1.8|) and the estimates \d"ah\ = 0{h) if \a\ > of 
Lemma l3.21 we deduce from the composition law of semiclassical pseudo-differential 
operators that [T^, ah] = h^Op^ich) where € 5(1) is a uniformly bounded symbol 
in h. Therefore by Calderon-Vaillancourt theorem, ||a;i[I)i, a/i]||^2^^2 — 0{h^) and 
thus 

(4.7) {aH[fH,ah].fJ)<Ch^\\f\\h 

for some C > uniform in h and independent of t. Now using Plancherel, 
{Tif, f) = /k. Glih^)\f{0?d^ where Gd is defined in (HH). Now since Gd{0 
as ^ oo and G^(^) < 1 — C|^p for some G when ^ is small, we directly ob- 
tain that there is e > independent of t, /i such that if t < eft,"^, the bound 
Gl{h^) < l-Gh'^Tx{^/WJT)'^■ Combined with g3]), this implies that ||T,J||i2 < 
(1 - C/i^t)! I/I 1^2 and thus, by combining this with (gH) and dH?]), (gZl) holds if 
T > To for some tq > independent of h and we have proved (j4.2p . 

By the mini-max principle, one deduces from (|4.2p that the number of eigenvalues 
of Th in [1 — Gh'^T, 1] counted with multiplicitcs is bounded by the rank of IVt/2- 
Now, to prove the Weyl estimate (|1.13p . it remains to show that Rank(n^/2) = 
0{t'''). This is a rather standard result (see for instance 4, page 115] for a compa- 
rable estimate), but we write some details 

Let us consider h '^l\fT as a semiclassical parameter. The operator P{h) :~ 
h^Ph-2 is a. h semi-classical operator with a symbol in the class S{1) given by 
pti{x,£_) — X^(lfl) -I- ^(^Nl), more precisely P(ft) is the Weyl quantization of the 
symbol Ph{x,0- Let / e Co°°(R) be such that /(s) = 1 for |s| < 1, f{s) = for 
|s| > 2 and < / < 1. Consider the harmonic oscillator on M."^ , H = A + \x\'^ and 
define the operator 

(4.8) nf = fih^H). 

Then 11^ is a non- negative self-adjoint operator, it is bounded by 1, it has finite 
rank and rank(n^) = 0{hr'^). ^From the min-max principle, to prove a Weyl 
estimate for i-'(?i), it suffices to show that for all u E 

(4.9) {P{h)u, u) + (nf u, u) >c 

for some c > 0. First, we claim that the operator 11^ can be written under the 
form 

(4.10) nf = Ophif{fi^\x\^ + lei')) + Rh, where ||i?n||L2^i2 = 0{h). 

Let 17 be a fixed compact subset of C whose intersection with R contains supp(/). 
Then, it is easy to check that for all s G n (C \ M) 

(h'H - g)Op;.( ^2|^|2^^|g|2_ J = 1 + f^Ophiqnix, f ; s)) 
for some symbol qh{x,£,'js) £ <S'(1), satisfying for any a, /3 

|5,"5|gn(x,C)|<C„,^|Im(s)r3-l"l-l'^l 



16 



C. GUILLARMOU AND L. MICHEL 



for some Ca^p uniform in h, s. Then this imphes 

but by the Calderon-Vaillancourt theorem and the spectral theorem for H, we 
deduce that 



(4-11) (^^^-^)"^-OP''(wTj 



for some bounded operator Wn on with norm 0{h\lm{s)\^^) for some N de- 
pending only on the dimension d. It remains to apply Hclffcr-Sjostrand formula [U 
Th 8.1] with / e C^{il) an almost analytic extension of / 

f{h^H) = J- I df(s)(tfH - s)-^dsAds 

and we deduce directly (I4.10p from (I4.1ip . Observe that the symbol of P{fi) + 
satisfies that there exists C > such that 

x'm)+x'mx\)+f{h^\x\^ + m>c 



for all < h < Hq. Therefore, by Carding inequality, (|4.9p is satisfied for some 
c > 0, and using the min-max principle, this implies easily that the number of 
eigenvalues of P{h) less or equal to C/2 is bounded above by rank(n|'^) = 0(ft^'^), 
and this conclude the proof of the Weyl estimate for Th. 

5. Convergence to stationarity 

In this section, we study the convergence of the iterated kernel T^{x, dy) towards 
its stationnary measure dvh when n goes to infinity. The measure dvh is associated 
to the orthogonal projection IIo^/i onto constant functions in L^[dvh)'. 

(5.1) no,„(/) = / I{y)dvh{y) 

The following proposition gives a convergence result in L"^ norm. 

Proposition 5.1. Let a > be fixed. There exists C > and Hq > such that for 
all h e]0, ho] and all n £ N, we have 

(5.2) II tj: - no^„ \\md.,)^md.,)< ce-"'^'-"('^-(i-")''). 

Proof. This is a direct consequence of the spectral theorem and Theorems II. 1[ 
Ol □ 



Let us now introduce the total variation distance, which is much stronger than 
the norm. If and v are two probability measures on a set -E, their total 
variation distance is defined by 

IIm - i^Wtv = sup |/i(A) - i^{A)\ 

A 

where the sup is taken over all measurable sets. Then, a standard computation 
shows that 

ll/i- i/IItv = - sup Hf)-i'{f)\ 
^ ll/IU~=i 
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The following theorem shows that the convegence in total variation distance can 
not be uniform with respect to the starting point x. This has to be compared with 
the results in the case of compact state space |2] , [3] and [7] where the convergence 
is uniform in x. 

Theorem 5.2. There exists C > such that for any n E N, h e]0, 1], r > and 
\x\ > T + {n + l)h, we have 

(5.3) WKix^dy) - d,^,\\TV > 1 - Cp{t) 

where p{t) — e~^"'^('^~'') if p = /3e^"l^l is Gaussian and p{t) = J^^^^^ p{y)^dy if p 
is tempered. 

Proof. Let r > and rt e N. Consider the function 

Mx) = l[r,+ool{\x\) ~ ll[o,T[(|a;|) 
=-1 + 211[,,+^[(|:e|). 

For a; € K'' such that |a;| > r + (n + l)/i, thanks to finite speed propagation we have 

(5.5) T-{:fAx) = 1. 
On the other hand, we also have 

no,/^/r = / fr{y)dvn{y) = -1 + 2 / dvh{y) 
JVL" J\y\>T 

(5.6) 2 f 

= -1 + ^ / mh{y)p{y)dy 



Zh J\y\>T 

If p is tempered, then mfi{y) < Ch'^p{y) for some constant C > 0. Hence, Ilo,hfT < 
— 1 + Cp[t) with p{t) = J^y^^^ p{y)'^dy. Combined with (|5.5p . this shows the 
anounced result in the tempered case. 

Suppose now that p{x) = /3e~"l^l is Gaussian for some a, /3 > 0. Then mh{y) < 

(Jl^d^~a\y\-'+2ha\y\ f^j. ^^^^ ^ e]0,l]. HeuCe, 

(5.7) Tla.hfr <-l + C f e-2"(WI'-''l?/l)dy < -1 + Cp{t) 

J\y\>r 

with p{t) = g-2aT(T-h)^ Using again (|5.5p . this shows the anounced result in the 
Gaussian case. □ 

In the following theorem, g{h) = 1 — Xi{h) denotes the spectral gap of T^, whose 
asymptotics is given in Theorems 11.11 and 11.21 

Theorem 5.3. There exists C > and ho > such that for any n E N, h e]0, ho], 

T>0, 

(5.8) sup WU'ix, dy) - dvnWrv < Cq{T, h)e-^a^''^ 

\x\<T 

where qij, h) = e"'^('^+3'*) if p = /Je""'^' is Gaussian and q{T, h) — h^i sup|3.|^^ 
if p is tempered. 
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Proof. Assume that /iq > is such that the results of the previous section hold 
true for h g]0, ho]. Observe that 

sup \\Tj^'{x,dy) - dvh\\TV = \ sup sup \TJlf{x) - ^o,hf\ 

(■59) M<r ^ |2;|<r ||/|Uoo=l 

= 'j\\Th ^ no_/i||ioo(Rd)^^oc(|j,|<^) 

Suppose first that p is tempered and denote Br the ball of radius t centred in and 
In(T,h) = ||T^" -no,,,|Loo(Rd)^ioo(s^) . Then, denoting L^{dvh) for L^{M.'',dvh), 

(5.10) 

In{T,h) < \\Th\\L^(d^,^)^L°°(B^)\\Tj^ -^0,h\\L^{diyh}^L^{diyh)\\'^h\\L'=°{R'i)^L^{duh) 

where we have used Proposition 15.11 and the fact that ||T)i||L°°(R<i)-s-L2((ii^ft) = 1- 
To estimate Th from L^{di'h) into L°°{Br) we consider / g L'^{dvh) such that 
WfWmd^u) = 1- Then, 

\THf{x)\ < ^--( / -^d,.h)^ 

(5.11) 

zit ,f P{y) 



^ / -^,dy)-^ 

mh(x) J\x-v\<h mh{y) 

Since p is tempered we have mh{z) > Ch'^p{z) for some C > and we deduce 
from the above estimate that \Thf{x)\ < C/{h2p(^x)). Taking the supremum over 
X € Br we obtain the announced result in the tempered case. 

Suppose now that p — /3e~"l^l is Gaussian. Since Th is Markov and g{h) is 
of order h^, we can assume n > h^^. For fc e N let ak{h) = ^—j^^, where 
1 — Ao(/i) > Xi{h) > X2{h) > ... > Xk{h) denote the eigenvalues of Th- Denote 
also ek,h the eigenvector associated to \k{h) normalized in L^{dvh) and lik.h — 
{■,ek,h) L^{duh)^k,h the associated projector. We write the eigenvalues under the 
form Xk{h) = 1 — h?ak{h)^ then the spectral gap g{h) = h'^(Ji{h). Let (5 > and 
decompose Th = Th.i + Th,2 with 

(5.12) Th,i^ {l~h''ak{h))nk,h 

Gi(h)<ak(h)<(l-S)h-^ 

^From the spectral theorem, we deduce that || TJ^^"^ ||l2^l2< C(1 — (5)". On the 
other hand, for p gaussian, we have mh{z) > Cft-'^p(z)e~^''"l^l. Combining this 
estimate with (|5.1ip . we get 

(5.13) II Th \\l^(u^)^l-^b.)< Ch-ie^^^^+^^^ 

Since TJ^^ = ThTJ^^'^Th, we can combine this with the estimate, to get 

(5.14) II r;r,2 IIl=o(m-)^l~(b.)< C;^-^e"-(-+3'')(l - 5)« < g(r, h)e''^^^'^^ 

since h^^{l — 6)" <C e^^^^^\ Hence, it remains to study TJ^^. 
Since dvh is a probability, then 

(5.15) II nk,h ||L~(M<i)^L~(Bj<|| e.k,h ||l=o(boI| ek,h \\L^{di'^)<\\ ek,h ||l~(bj 
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^From Lemma [331 ans Sobolev embedding, we know that || fl*ek,h ||l°°(R'')5: C'ct|^. 

Hence, 

(5.16) 

II n^,,, \\l^^u-)^l-^b^)< sup( )^ II n*ekM ||l==(k-)< Ca|.,e"^(^+3;o 

Using this estimate we get immediatly 
(5.17) 

cri(h)<crfc(/l)<(l-,5)/l-2 

Using the Weyl estimate (I1.13P and the same argument as in [7], we get 
(5.18) 

II T,li ||l~(m.)^loo(b^)< Ce""(-+3'') / (l+x)^e-"'''^dx < Ce""(-+3Me-"/«Vi.. 
for some iV > 0. This completes the proof in the Gaussian case. □ 



References 

[1] H. Christiansen, C. Guillarmou, L. Michel, Random walk on surfaces with hyperbolic cusps 
[aSCiv:1005.2754 

[2] P. Diaconis, G. Lebeau, Microlocal analysis for the Metropolis algorithm. Math. Z. 262 
(2009), no. 2, 411-447. 

[3] P. Diaconis, G. Lebeau, L. Michel, Geometric analysis for the Metropolis algorithm on Lip- 
schitz domains, preprint |http: / / math.unice.fr/~lmiche l 

[4] M. Dimassi, J. Sjostrand, Spectral asymptotics in the semi- classical limit. London Mathe- 
matical Society Lecture Note Series, 268. Cambridge University Press, Cambridge, 1999. 227 
pp. 

[5] L. Evans, M.Zworski, Lectures on semi- classical analysis, book in preparation, available at 

http:/ /math. berkeley.edu/ zworski/ 
[6] P.D. Hislop, M.I. Sigal, Introduction to spectral theory. With applications to Schrodinger 

operators, Applied mathematical sciences 113. Springer- Verlag, New York, 1996. 337 pp. 
[7] G. Lebeau, L. Michel, Semiclassical analysis of a random walk on a manifold. Annals of 

Probability, 38 (2010), 277-315. 
[8] A. Martinez, An introduction to semiclassical and microlocal analysis. Universitext. 

Springer- Verlag, New York, 2002. viii+190 pp 
E-mail address: cguillar@dma.ens.fr 



E-mail address: lmichelSunice.fr 



